/** 
 * https://leetcode.cn/submissions/detail/373390812/
 * 03. 无重复字符的最长子串
 * medium, 叶佳豪 2024.9.1
 * 滑动窗口
 */


class Solution {
    int a[200]={0};
public:
    int lengthOfLongestSubstring(string s) {
        int i=0,num=0,ma=0;
        for(int j=0;j<s.size();j++){
            while(a[s[j]])a[s[i++]]--;
            a[s[j]]++;
            ma=max(ma,j-i+1);
        }
        return ma;
    }
};